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Abstract. We characterize inverse limits of nilsystems in topo- 
logical dynamics, via a structure theorem for topological dynami- 
cal systems that is an analog of the structure theorem for measure 
preserving systems. We provide two applications of the structure. 
The first is to nilsequences, which have played an important role 
in recent developments in ergodic theory and additive combina- 
torics; we give a characterization that detects if a given sequence 
is a nilsequence by only testing properties locally, meaning on fi- 
nite intervals. The second application is the construction of the 
maximal nilfactor of any order in a distal minimal topological dy- 
namical system. We show that this factor can be defined via a cer- 
tain generalization of the regionally proximal relation that is used 
to produce the maximal equicontinuous factor and corresponds to 
the case of order 1. 



1. Introduction 

1.1. Nilsequences. The connection between ergodic theory and addi- 
tive combinatorics started in the 1970's, with Furstenberg's beautiful 
proof of Szemeredi's Theorem via ergodic theory. Furstenberg's proof 
paved the way for new combinatorial results via ergodic methods, as 
well as leading to numerous developments within ergodic theory. More 
recently, the interaction between the fields has taken a new dimension, 
with ergodic objects being imported into the finite combinatorial set- 
ting. Some objects at the center of this interchange are nilsequences 
and the nilsystems on which they are defined. They enter, for example, 
in ergodic theory into convergence of multiple ergodic averages [\A\ and 
into the theory of multicorrelations [5] . In number theory, they arise in 
finding patterns in the primes (see [11] and the companion articles [TO] 
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and [12] )• In combinatorics, they are used to find intricate patterns in 
subsets of integers witli positive upper density [7|. 

Nilsequences are defined by evaluating a function along the orbit of a 
point in the homogeneous space of a nilpotent Lie group. In a variety of 
situations, nilsequences have been used to test for a lack of uniformity 
of a function. Yet, the local properties of nilsequences are not well 
understood. It is difficult to detect if a given sequence is a nilsequence, 
particularly if one only knows local information about the sequence, 
meaning properties that can only be tested on finite intervals. 

We recall the definition of a nilsequence. A basic d-step nilsequence 
is a sequence of the form (/(T"x) : n G Z), where {X,T) is a (i-step 
nilsystem, f : X C is a continuous function, and x E X. A d- 
step nilsequence is a uniform limit of basic (i-step nilsequences. (See 
Section[2]3]for the definition of a nilsystem.) We give a characterization 
of nilsequences of all orders that can be tested locally, generalizing the 
work in [18] that gives such an analysis for 2-step nilsequences. 

We look at finite portions, the "windows", of a sequence and we 
are interested in finding a copy of the same finite window up to some 
given precision. To make this clear, we introduce some notation. For 
a sequence a = (a„: n G Z), integers k,j,L, and a real 5 > 0, if each 
entry in the window [k — L,k + L] is equal to the corresponding entry 
in the window [j — L,j + L] up to an error of 6, then we write 

(1) ^lk~L,k+L] =S ^[j-L,j+L] ■ 

The characterization of almost periodic sequences (which are exactly 
1-step nilsequences) by compactness can be formulated as follows: 

Proposition. The bounded sequence a = (a„ : n E Z) of complex num- 
bers is almost periodic if and only if for all e > 0, there exist an integer 
L > 1 and a real 6 > such that for any k,ni,n2 G Z whenever 

a[fe-L,fc+L] =S ^[k+ni-L,k+ni+L] 0,nd S.[k~L,k+L] =8 ^[k+n2-L,k+n2+L] then 
~ Ctfc+rai+n2l < ^■ 

We give a similar characterization for a. {d — l)-step nilsequence a: if 
in every interval of a given length the translates of the sequence a along 
finite sums (i.e. cubes) of any sequence n = (ni, . . . , ra^) are 5-close to 
the original sequence except possibly at the sum «! + ... + n^, then 
we also have control over the distance between a and the translate by 
ni + . . . + rirf. 

The general case is: 

Theorem 1.1. Let a = (a„ : n G Z) be a bounded sequence of complex 
numbers and let d > 2 be an integer. The sequence a is a {d — l)-step 
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nilsequence if and only if for every e > there exist an integer L > 1 
and real 6 > such that for any (rii, . . . , n^) G Z'^ and A; G Z, whenever 

for all choices of ei, . . . ,ed G {0, 1} other than ei = . . . = = 1, then 
we have |afc+„i+...+„^ - a^l < e. 

In fact, we can replace the approximation in ([1]) in both the hypoth- 
esis and conclusion by any other approximation that defines pointwise 
convergence and have the analogous result. 

1.2. A structure theorem for topological dynamical systems. 

We prove a structure theorem for topological dynamical systems that 
gives a characterization of inverse limits of nilsystems. Theorem 11.11 
follows from this structure theorem, exactly as it does in the case for 
d = 2 in [18], where the proof of this implication can be found. The 
structure theorem for topological dynamical systems can be viewed as 
an analog of the purely ergodic structure theorem of [H] . We introduce 
the following structure: 

Definition 1.1. Let (X, T) be a topological dynamical system and let 
(i > 1 be an integer. We define Q^'^{X) to be the closure in X"^ of 
elements of the form 

(T"^^^+-+"''^''a;:e = (ei,...,e,)G{0,l}'^), 

where n = (ni, . . . , Ud) G Z'^, x E X, and we denote a point of X^'* by 
(x^: e G {0, l}"^). When there is no ambiguity, we write Q''^' instead of 
qH(^X). An element of Q'^'^{X) is called a (dynamical) parallelepiped 
of dimension d. 

As examples, Q'^' is the closure in X^ of the set 

{(x, T'^x, T'^x, T"+™x) : X G X, m, n G Z} 

and Q''^] is the closure in X^ of the set 

{ (x, T'^x, T"x, T™+"x, T^x, T"^+Px, T'^+^'x, T^+^+^x) : 

X G X, m, n,p G Z} . 

In each of these, the indices m, n and m, n,p can be taken in N rather 
than Z, giving rise to the same object. This is obvious if T is invertible, 
but can also be proved without the assumption of invertibility. Thus, 
throughout the article, we assume that all maps are invertible. 
We use these parallelepipeds structures to characterize nilsystems: 
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Theorem 1.2. Assume that {X,T) is a transitive topological dynam- 
ical system and let d > 2 be an integer. The following properties are 
equivalent: 

(1) //x, y G Qf'^l(X) have 2'^ — 1 coordinates in common, then 
X = y. 

(2) If x,y E X are such that {x,y, . . . ,y) G Q}-'^{X), then x = y. 

(3) X is an inverse limit of {d — l)-step minimal nilsystems. 

(For definitions of all the objects, see Section O) We note that the 
use of both d and d — 1 is necessary throughout the article, and this 
leads us to use whichever is notationally more convenient at various 
times in the proofs. 

The first property clearly implies the second, since {y,y, . . . ,y) G 
qH(X) for all y E X. The second property implies that the system 
is distal (see Section [3]). The second property plus the assumption of 
distality implies the first property (see Section Sj), which together give 
that the first two properties are equivalent. 

Systems satisfying these properties play a key role in the article and 
so we define: 

Definition 1.2. A transitive system satisfying either of the first two 
equivalent properties of Theorem 11.21 is called a system of order d — 1. 

The implication ([3]) ^ ([I]) in Theorem 11.21 follows from results in [T7] 
and is reviewed here in Proposition 14.61 The implication ([I]) ^ ([3]) is 
proved in Sectional using completely different methods from that used 
in [18j for ci = 3, and proceeds by introducing an invariant measure on 
X. 

1.3. The regionally proximal relation and generalizations. We 

give a second application of Theorem 11.21 in topological dynamics. The 
study of maximal equicontinuous factors is classical (see, for exam- 
ple py). The maximal equicontinuous factor is the topological analog 
of the Kronecker factor in ergodic theory and recovers the continu- 
ous eigenvalues of a system. There are several ways to construct this 
factor, but the standard method is as a quotient of the regionally proxi- 
mal relation. The first step in generalizing this relation was carried out 
in \^3\i where the concept of a double regionally proximal relation is 
introduced and is used in the distal case to define the maximal 2-step 
nilfactor. In this article we generalize this relation for higher levels 
and for > 1 we define the regionally proximal relation of order d, 
referring to it as RP^'^l While these generalizations were motivated 
by the study of abstract parallelepipeds in additive combinatorics [15j, 
they require new techniques. Although we defer the definition of the 
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regionally proximal relation of order d until Section [3l we summarize 
its uses. 

Proposition 1.1. Assume that {X,T) is a transitive topological dy- 
namical system and that d > 1 is an integer. If the regionally proximal 
relation of order d on X is trivial, then the system is distal. 

In a distal system, we show that RP'*^' is an equivalence relation and 
that it defines the maximal d-step topological nilf actor of the system. 

Theorem 1.3. Assume that (X, T) is a distal minimal system and that 
d > 1 is an integer. Then the regionally proximal relation of order d 
on X is a closed invariant equivalence relation and the quotient of X 
under this relation is its maximal d-step nilf actor. 

The maximal rf-step (topological) nilfactor is the topological analog 
of the ergodic theoretic factor constructed in [14J. These ergodic 
factors are characterized by inverse limits of d-step nilsystems. In this 
direction, we prove in the distal case that RP''^' is trivial if and only if 
the system itself is an inverse limit of d-step nilsystems. 

To prove Theorem 11.31 we show in Proposition 14.51 that the quotient 
of X under RP''^' is its maximal factor of order d. From Theorem II. 2 [ 
we deduce that notions of a system of order d and an inverse limit of 
d-step nilsystems are equivalent, giving us the conclusion. 

We conjecture that the hypothesis of distality in Theorem 11.31 is 
superfluous, but were unable to prove this. 

1.4. Guide to the paper. The article is divided into two somewhat 
distinct parts. In the first part (Sections [3] and S]), we develop the 
topological theory of parallelepipeds and the associated theory of gen- 
eralized regionally proximal relations. With the topological methods 
developed in these sections, we are able to prove all but the implication 
"(1) ^ (3)" of Theorem 11.21 In Section [3], we state the properties of 
parallelepiped structures and the relation with generalized regionally 
proximal pairs and show how the conditions of Theorem 11.21 imply that 
the system is distal. In Section HI we prove that in the distal case, the 
main structural properties of parallelepipeds (the "property of closing 
parallelepipeds") allows us to show that first two conditions in Theo- 
rem 11.21 are equivalent and to show that regionally proximal relation 
of order d gives rise to the maximal factor of order d. The proof of 
the remaining implication is carried out in Section [6] and relies heavily 
on ergodic theoretic notions of Section [51 However, the interaction of 
the topological and measure theoretic structures plays a key role in 
the analysis, and it is only via measure theoretic methods that we are 
finally able to obtain the general topological results. 
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2. Background 

2.1. Topological dynamical systems. A transformation of a com- 
pact metric space X is a liomeomorpliism of X to itself. A topological 
dynamical system, referred to more succinctly as just a system, is a 
pair {X, T) , where X is a compact metric space and T: X —>■ X is a. 
transformation. We use dx{-,-) to denote the metric in X and when 
there is no ambiguity, we write d{-,-). We also make use of a more gen- 
eral definition of a topological system. That is, instead of just a single 
transformation T, we consider commuting homeomorphisms Ti, . . . ,Tk 
of X or a countable abelian group of transformations. We summarize 
some basic definitions and properties of systems in the classical setting 
of one transformation. Extensions to the general case are straightfor- 
ward. 

A factor of a system (X, T) is another system (Y, S) such that there 
exists a continuous and onto map p: X ^ Y satisfying S o p = p o T. 
The map p is called a factor map. If p is bijective, the two systems are 
(topologically) conjugate. In a slight abuse of notation, when there is 
no ambiguity, we denote all transformations (including ones in possibly 
distinct systems) by T. 

A system (X, T) is transitive if there exists some point x G X whose 
orbit {T^'x : n G Z} is dense in X and we call such a point a transitive 
point . The system is minimal if the orbit of any point is dense in X. 
This property is equivalent to saying that X and the empty set are the 
only closed invariant sets in X. 

2.2. Distal Systems. The system (X, T) is distal if for any pair of 
distinct points x,y G X, 

(2) inf d(T"a;, T'^y) > . 

In an arbitrary system, pairs satisfying property ([2]) are called distal 
pairs. The points x and y are proximal if liminf^^oo d{T"'x, T"'y) = 0. 
The following proposition summarizes some basic properties of distal 

systems: 

Proposition 2.1. (See Auslander [Ij, chapters 5 and 7) 

(1) The Cartesian product of a finite family of distal systems is a 
distal system. 

(2) // (X, T) is a distal system and Y is a closed and invariant 
subset of X, then {Y, T) is a distal system. 

(3) A transitive distal system is minimal. 

(4) A factor of a distal system is distal. 
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(5) Letp: X Y be a factor map between the distal systems (X, T) 
and {Y, T) . If {Y, T) is minimal, then p is an open map. 

Up to the obvious changes in notation, this proposition holds for 
systems with a countable abelian group of transformations acting on 
the space X. 

For later use, we note the following lemma on distal systems: 

Lemma 2.1. Let {X,T) and {Y,T) be two minimal systems and as- 
sume that {Y, T) is distal. If Xi is a nonempty invariant subset of X 
and ^ : Xi Y is a continuous map on Xi with the induced topology 
and commuting with the transformations T , then $ has a continuous 
eoctension to X . 

Proof. Let T G X x Y he the graph of 

r = {{x,^x)): xeXi} . 

Let r be the closure oi T m X xY. We claim that F is the graph of 
some map ^' : X ^ Y. 

The projection of F on X is a closed invariant subset of X containing 
Xi, and by minimality this projection is equal to X. Assume that 
X & X and y,y' & Y are such that {x, y) and (x, y') belong to F. Let 
Xi G Xi and chose a sequence (nj)jgN of integers such that T"'a; Xi 
and such that the sequences (T^^yjig^ and (T^^y'jjg^ converge in Y, to 
the points z and z', respectively, as i — > oo. Then {xi, z) and {xi,z') 
belong to rn(Xi x Y). 

On the other hand, since $ is continuous on Xi, we have that F Pi 
{Xi X y) = F and thus z = = z'. Since {Y,T) is distal, we 

conclude that y = y' and we have that F is the graph of a map $' : X — > 
Y. 

The restriction of to Xi is equal to $ and because its graph is 
closed, $' is continuous. Finally, since Xi is invariant and nonempty, 
it is dense in X. By minimality and density, we conclude that $' oT = 
To$'. □ 

2.3. Nilsystems and nilsequences. 

Definition 2.1. Let d > 1 be an integer and assume that G is a d-step 
nilpotcnt Lie group and that F C G is a discrete, cocompact subgroup 
of G. The compact manifold X = G/F is a d-step nilmanifold and G 
acts naturally on X by left translations: x h- > t.x for t E G. 

If T is left multiplication on X by some fixed element of G, then 
{X, T) is called a d-step nilsystem. 
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A d-step nilsystem is an example of a distal system. In particular if 
the nilsystem is transitive, then it is minimal. Also, the closed orbit 
of a point in a d-step nilsystem is topologically conjugate to a (i-step 
nilsystem. See p], [20], and [19] for proofs and general references on 
nilsystems. 

We also make use of inverse limits of nilsystems and so we recall 
the definition of an inverse limit of systems (restricting ourselves to 
the case of sequential inverse limits). If (Xj,Tj)jgN are systems and 
TTj : Xj_|_i — i> Xi are factor maps, the inverse limit of the systems is 
defined to be the compact subset of Ylim given by 

{(xi)igN: M^i+i) = ^i} ■ 
It is a compact metric space endowed with the distance 

d{x,y) = ^l/2'di{xi,yi) . 

We note that the maps Tj induce a transformation T on the inverse 
limit. 

Many properties of the systems (Xj, Tj) also pass to the inverse limit, 
including minimality, distality, and unique ergodicity. 
We return to the definition of a nilsequence: 

Definition 2.2. If (X = G/r,T) is a rf-step nilsystem, where T is 
given by multiplication by the element tgG, / :X—i>C is a contin- 
uous function, and x G X, the sequence (/(r".x) : n G Z) is a basic 
d-step nilsequence. A uniform limit of basic rf-step nilsequences is a 

nilsequence. 

Equivalently, a d-step nilsequence is given by {f{T^x) : n G Z), where 
(X, T) is an inverse limit of (i-step nilsystems, / : X — >■ C is a continu- 
ous function and x G X. 

The two statements in the definition are shown to be equivalent in 
Lemma 14 in [18]. Moreover, in the definition of a (i-step nilsequence, 
we can assume that the system is minimal. Namely, considering the 
closed orbit of xq, this is a transitive and so minimal system. 

The 1-step nilsystems are translations on compact abelian Lie groups 
and 1-step nilsequences are exactly almost periodic sequences (see [20]). 
Examples of 2-step nilsequences and a detailed study of them are given 
in [ig. 

3. Dynamical Parallelepipeds: first properties 

3.1. Notation. Let X be a set, let d > 1 an integer, and write [d\ = 
{1, 2, . . . , d}. We view {0, l}'^ in one of two ways, either as a sequence 
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e = ei . . . Crf of O's and I's written without commas or parentheses; or 
as a subset of [d\. A subset e corresponds to the sequence (ei, . . . , e^) G 
{0, l}*^ such that i E e if and only if = 1 for i G [d]. 
If n = (ni, . . . , rid) ^ and e C [d], we define 

d 

n ■ e = ^ rnei = ^ . 

i=l i£e 

We denote X^'' by X^'^^. A point x G X^'^'^ can be written in one of 
two equivalent ways, depending on the context: 

x= (x,: eG {0,1}'^) = {x,: e C [d]) . 

For X G X, we write ) G Xl'^l. The diagonal of 

is Al'^l = {xl'^l: X G X}. 

A point X G Xt"^] can be decomposed as x = (x',x") with x',x" G 
Xl"^-!!, where x' = {x,o - e G {0, l}'^-^) and x" = (x,i : e G {0, 1}^"^). 
We can also isolate the first coordinate, writing xi^ = X'^'^~^ and then 
writing a point x G as X = (x, X*), where x* = (x^ : e 7^ 0) G X* . 

The faces of dimension r of a point in x G X^"^ are defined as follows. 
Let J C [d] with \J\ = d — r and ^ G {0, 1}'^"''. The elements (x^: e G 
{0,1}'^, ej = ^) of X'*"! are called /aces of dimension r of x, where 
ej = (cj: ^ £ Thus any face of dimension r defines a natural 
projection from Xt''] to X'^1, and we call this the projection along this 
face. 

Identifying {0, 1}'^ with the set of vertices of the Euclidean unit cube, 
a Euclidean isometry of the unit cube permutes the vertices of the cube 
and thus the coordinates of a point x G Xt'^l These permutations are 
the Euclidean permutations of X''^'. Examples of Euclidean permu- 
tations are permutations of digits, meaning a permutation of {0, l}"^ 
induced by a permutation of [d], and symmetries, such as replacing 
by 1 — ej for some i. For = 2, an example of a digit permutation is the 
map (00, 01, 10, 11) 1-^ (00, 10, 01, 11) and an example of a symmetry is 
the map (00, 01, 10, 11) ^ (01, 00, 11, 10). 

3.2. Dynamical parallelepipeds. We recall that Q''^' is the closure 
in X^ of elements of the form 

^yni.i+...+nrf.,^. g ^ {0,1}"') , 

where n = (ni,...,nd) G Z*^ and x G X (Definition 11.11) . It follows 
immediately from the definition that Q''^' contains the diagonal. 
Some other basic structural properties of Q''^' are: 
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(1) Any face of dimension r of any x G Q^"'^ belongs to Q''"'. (This 
condition is trivial for d = 2.) 

(2) QI'^I is invariant under the Euclidean permutations of X^"^. 

(3) If X G then (x,x) G Q'^+^l 

Lemma 3.1. Let d > 1 be an integer, {X,T) and {Y,T) be systems, 
and TT : X ^ Y be a factor map. Then Q}-'^(Y) is the image ofQ^'^{X) 
under the map n^'^ := vr x . . . x vr (2"^ times). 

We can rephrase the definition of Q''^' using some groups of trans- 
formations on X^'^. We define: 

Definition 3.1. Let {X,T) be a system and d > 1 he an integer. The 

diagonal transformation of X^'^ is the map given by (T^x), = Tx, for 
every x G X^^ and every e C [d]. 

For j G [d], the face transformation Tj'^' : X^'^'^ — >■ X^'^'^ is defined for 
every x E X^^ and e C [d] by: 



-/] X 



{Tfx), = Tx, ifjee 



{Tfx\ = x, ifj^e 



The face group of dimension d is the group JF['^1(X) of transformations 
of X'^^l spanned by the face transformations. The parallelepiped group 
of dimension d is the group Q^'^\X) spanned by the diagonal trans- 
formation and the face transformations. We often write J-'^'^^ and Q^'^'^ 
instead of T^'^\X) and Q^'^^X), respectively. For ^I'^l and we use 
similar notations to that used for X'*^!: namely, an element of either 
of these groups is written as 5 = (S^: e G {0,1}'^). In particular, 
= {^e ^[^1: ^0 = Id}. 

We note that the group ^['^^ satisfies the three properties ([1])- ([3]) 
above, with Q'"^' replaced by Moreover, for S G we have that 
(5, S) G JFI'^+^I. As well, JFl*^! is invariant under digit permutations. 

The following lemma follows directly from the definitions: 

Lemma 3.2. Let (X, T) be a system and let d> 1 be an integer. Then 
Q'*^! is the closure in Xt''] of 

{Sx^'^^: S G J'^'^lx G X} . 

If X is a transitive point of X, then Q}-'^ is the closed orbit of x^^ 
under the group Q^^. 

3.3. Definition of the regionally proximal relations. In this sec- 
tion, we discuss the relation HP^'^ and its relation to Q''^"'"^'. 
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Definition 3.2. Let {X,T) be a system and let > 1 be an integer. 
The points x,y & X are said to be regionally proximal of order d if for 
any 5 > 0, there exist x' ,y' G X and a vector n = (ni, . . . ^rid) G 
such that x') < 5, y') < 5, and 

d{T^''^x' ,T^''^y') < 6 for any nonempty e C [d]. 

(In other words, there exists S E J-'^'^ such that d{Se ■ x', ■ y') < 5 
for every e 7^ 0.) We call this the regionally proximal relation of order 
d and denote the set of regionally proximal points by RP''^' (or by 
RP''^'(X) in case of ambiguity). 

Since RP^'^'''^' is finer than RP^"'^, we have defined a nested sequence 
of closed and invariant relations. 

Lemma 3.3. Assume that {X,T) is a transitive system and that d> 1 
is an integer. Then {x,y) G RP^"'^ if and only if there exists a^, G xl''^ 
such that 

(x,a„y,a,) G Qt'^+^l 

Proof. Assume that (x, y) G RP''^'. Let 6 > and let x', y' and S be as 
in the definition of regionally proximal points. As transitive points are 
dense in X, there exists a transitive point z with d{z,x') < S and, for 
every e 7^ 0, d{Se ■ z, ■ x') < 5. There exists an integer k such that 
d{T^z,y') < 6 and that, for every e 0, d{S, ■ Th, S, ■ y') < 6. We 
have that d{z, x) < 26, d{T^z, y) < 26 and d{S, ■ T^z, S, ■ z) < 36. 

Define z G Xl^+^l by z,o = S, ■ z and z,i = S, ■ T^z for e G {0, 1}^. 
Then z = {S, S){T^%^^)''z^'^+'^^ and thus this point belongs to Q^'^+^l 
We have that d{z(i,,x) < 26, d{zQo,,,oi,y) < 26 and ^(2:^0, -Zei) < 35 for 
every e G {0, l}'^ different from 0. Letting 5 — >■ and passing to a 
subsequence, we have a point of of the announced form. 

Conversely, if (x, a^,, a* ) G Q[^+^] with a, G Xi'^\ then for every 
6 > 0, there exist ^ G X, n G Z'^, and p G Z such that d{z,x) < 6, 
d(TPz,y) < 6, and d{T^"z,af) < 6 and (i(T"'^+^2;, < 6 for every 
nonempty e C [c?]. Thus {x,y) G RP''^'. □ 

Corollary 3.1. Assume that (X, T) is a transitive system and that 
d > 1 is an integer. The relation T{.P^^{X) is a closed, symmetric 
relation that is invariant under T. 

If (p: X — > y is a factor map and if {x, y) G RP''^'(X), then (0(x), 4>{y)) G 
RP['^1(F). 



Proof. This follows immediately from the definition and Lemma 13.31 

□ 



12 



Bryna Kra, Bernard Host, Alejandro Maass 



If the first property of Theorem II .21 holds, then the relation RP^ ^ is 
trivial: if {x, a*, y, a^,) G Q''^^^^, then (x, a^) e Q^*^ and so (x, a*, x, a^,) G 
Q[d+i]^ By the first property of Theorem 11.21 x = y. 

3.4. Reduction to the distal case. We show that systems verifying 
the conditions of Theorem 11.21 are distal. 

Proposition 3.1. Assume {X,T) is a transitive system and that d > 1 
is an integer. If x and y are proximal and the closed orbit of y is a 
minimal set, then {x, y,y, . . . ,y) G Q''^' . 

Proof. First we claim that for every rj > 0, there exists n G N such that 
d{T"'x, y) < rj and d(T"-y, y) < rj. Since x and y are proximal, there 
exists a sequence (mj: i > 1) and a point z & X such that T^^x — >■ z 
and T"^'y — > z. We have that z belongs to the closed orbit of y, which 
is minimal, and so y belongs to the closed orbit of z. Thus there exists 
p such that d{T^z,y) < r)/2. By continuity of T'^, for i sufficiently 
large we have that d{T"^*~^Px, y) < rj and d{T"^'~^Py, y) < rj. Setting 
n = mj + p for some sufficiently large i, we have n that satisfies the 
claim. 

Fix S > 0. Applying the claim for rj = S/d, we find some ni such 
that d{T'^^x,y) < 6/d and d{T''^y,y) < 6/d. 

Taking rj with < rj < 6/d such that d{T'"'^u,T'"'^v) < 6/d when 
d{u, v) < rj, and then taking n2 associated to this rj, from the claim we 
have that: d{T''^''+''^''' x , y) < 26 /d and d{T''''^+''^'^y,y) < 26 /d for all 
ei, €2 G {0, 1}^ other than ei = €2 = 0. 

Thus by induction, there is a sequence of integers ni, . . . ,nd such 
that d(T^'''x,y) < 5 for all 7^ e C [d] . Taking 5 — 0, we have the 
statement of the proposition. □ 

Corollary 3.2. Assume that {X,T) is a transitive system. If the sec- 
ond property of Theorem \1.2\ holds, then X is distal. 

Proof. We first show that any point in X is minimal, i.e. its closed orbit 
is minimal, and so the system is minimal. Every x G X is proximal 
to some minimal point y (see [1]). By the previous proposition and 
the hypothesis, x = y and so x is a minimal point. Applying the 
proposition to any pair of proximal points, the statement follows. □ 

4. Parallelepipeds in distal systems 

4.1. Minimal distal systems and parallelepiped structures. 

Lemma 4.1. Let {X,T) be a minimal distal system and let d > 1 be 
an integer. Then {Q}-'^,Q^'^) is a minimal distal system. 
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Proof. Since {X,T) is distal, so is the system (X^'^,Q^'^). Since Q^"^ is 
a closed and invariant subset of X^^ under the face transformations, 
the system (Q'"^^, Q^"^) is also distal. By the second part of Lemma [3.21 
the system is transitive and thus is minimal. □ 

Using the Ellis semigroup, Eli Glasner |9] showed us a proof that 
this lemma holds without the assumption of distality. 

Proposition 4.1. Let {X,T) be a minimal distal system and let d > 1 
be an integer. The relation ^d-i defined on Q^'^^-'^l by 

X x' if and only if the element (x, x') G X^'^ belongs to Q}-^ 

is an equivalence relation. 

Proof. By Property ([2]) of Section 13.21 we have that the relation is 
symmetric and by Property ([3]), it is reflexive. We are left with showing 
that the relation is transitive. Let u, v, w G Q['^-il and assume that 
(u,v) G and (v, w) G Q^'^l 

Choose z G X. By Lemma l4.ll the system (Q['^l,^t'^) is minimal 
and so it is the closed orbit of z^'^ under the group Q^*^. There exists 
a sequence {Si: i > 1) such that S'j(u, v) — > ^I'^^ = (z^'^~^\ z^''-~^'^) as 
i oo. Writing Si = {S'^, S^') with S^, S^' G G^'^'^K we have that 
S'iM zl'^-il and 5,"v z^'^-^l 

Passing to a subsequence if needed, we can assume that S^'w con- 
verges to some point z G X'"^"^! as i — oo. We have that 

{S':,S':){^r,w)^{z^'-'\z)eX^''^ . 

But for each i G N, (5-', 5-') G G^'^^ and thus (z^'^'^^z) belongs to the 
closed orbit of (v,w) under Q^'^ and so (z^'^~^\z) G Q'^'. 

On the other hand, S'i(u, w) = (S^'u, S-'w) converges to {z^'^~^\z) 
and this point belongs to the closed orbit of (u, w) under Q^'^\ By 
distality this orbit is minimal and so it follows that (u, w) also belongs 
to the orbit closure of {z^'^~^\z). In particular, (u, w) G Ql'^l and the 
relation is transitive. □ 

Corollary 4.1. Let {X,T) be a minimal distal system and let d > 1 
be an integer, //x, y G Q^'^+^l and = for all e 7^ 0, then (x0, 1/0) G 

Proof. We write x = (x0,a^,z) with a^ G xi^ and z G Q'*^'. By 
hypothesis, y = {y^, a^,, z) and by transitivity of relation we have 

that (x0, a^,, ?/0, a^,) G Q^''"'"^!. We conclude via Lemma [331 □ 
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4.2. Completing parallelepipeds. 

Notation. For x G X and d>l, write 

Qt'ka^) = {yeQ['i:i/0 = x}. 

In this section, we sliow: 

Proposition 4.2. For x E X and d>l, Q[^](x) is the closed orbit of 
x^^ under the action of the group 

Proposition 14 . 2 1 follows from the more general Proposition 14.31 below. 
In this section (and only in this section), we make use of yet another 
notation for the points of X^^: 

Notation. For e C [d], define 

d 

k=l 

For < J < 2"^, set 

Eid,j) = {eC[d]:a,ie)<j} . 
For X E X and d > 1, let K.^'^(x) denote the closed orbit of x^^ under 

We remark that K['^(a;) is minimal under the action of J-'^'^. More- 
over, if (i > 2 and y e K^'^-^'^{x), then (y,y) E K[<^1(x). As well, K^'^{x) 
is invariant under digit permutations. 

Proposition 4.3. Assume that d > 1 is an integer and let < j < 2'^. 

Assume that x E X^'''^ satisfies the hypothesis 

H{d,j): for every r and every face F of dimension r of {0, 1}'^ included 
in E(d,j), the projection ofx along F belongs to Q^. 

Then there exists w E K}'^{xiif) such that = x^ for every e E E{d,j). 

First we remark that this proposition implies Proposition 14. 2[ In- 
deed, if X G Qf"'l(a;) then xij) = x. Moreover, x satisfies the hypothesis 
2'^—!) and thus agrees with a point of K['^1(x) on E{d, 2'^ — !) = [d]. 

Proof. For d = 1, the result is obvious since KW(x0) = {X0} X X. For 
d > 1 and j = 0, there is nothing to prove. 

We proceed by induction: take d > 1 and j > and assume that the 
result holds for d — 1 and all values of j and for d and j' < j. 

Assume that x E X^'^ satisfies the hypothesis H(d,j) and write 

X = Xil,. 
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4.2.1. We first make a reduction. We assume tliat tlie result liolds 
under the additional hypothesis 

(*) X is of the form Xe — X0 for e e E{d,j — 1) 

and we show that it holds in the general case. 

Assume that x satisfies H{d,j). By the induction hypothesis, there 
exists V G K['^](a;) such that = for all e G E(d,j — 1). By 
minimality, the point x^'^ lies in the closed jF^^'l-orbit of v, meaning 
that there exists a sequence (S^: i > 1) in ^['^ such that Sev — > x''^. 
Passing to a subsequence, we can assume that S^x — > x'. We have that 
x'^ = X for all e G E{d,j — 1) and x' satisfies property (*). 

Property H(d,j) is invariant under the action of J-'^'^'^ and under 
passage to limits. Thus since x' lies in the closed J^l'^^-orbit of x, x' 
satisfies H{d, j). Using the result of the proposition with the additional 
assumption of (*), we have that there exists v' G K^'^{x) such that 

= x[ for e G E{d,j). 

Since the system is distal and x' belongs to the closed ^'''l-orbit of x, 
we also have that x belongs to the closed J^l'^-orbit of x'. There exists 
a sequence {S'^ ■ f' > 1) such that S'^x.' — > x. Passing to a subsequence, 
we have that S'^v' u. Thus u G Kt'^(x) and — x^ for e G E{d,j). 

4.2.2. We now assume x satisfies H{d,j) and (*) and assume that 
j ^ 2'^ — 1. Again, wc write x = a;0. 

Let T] G {0, l}*^ be defined by (Jd{ii) = 3- By hypothesis, there exists 
some k with \ < k < d such that % = 0. Choose k to be the largest k 
with this property. 

Define the map {0, l}*^"^ {0, l}*^ by 

$(e) = ei . . . efe_iOefe . . . ed_i . 

Setting 

^ = r?i...%_il...l G {Q^iy-^ , 

we have that (^{6) = rj. 

Set i — (Td_i(^). It is easy to check that for a G {0, 1}'^"''^, 

(3) (Td-i{a) < i if and only if (Trf($(a)) < ad{<^{e)) = j . 

In particular, ^{E{d - C E{dJ). 

Define u G X^^~^^ to be the projection of x on X^^~^^ along the face 
defined by = 0. In other words. 

Moreover, if F is a face of {0, lY'^, then $(F) is a face of {0, l}"^. 
Since x satisfies H{d,j), we have that u satisfies H{d — 
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We have that M0 = x and by the induction hypothesis, there exists 
V G Kl'^^i] (x) with = for all e G E{d - 1, ^). 
Define the map ^: {0, lY ^ {0, 1}^^-^ by 

^(e) = ei . ..ek-iek+i • • • . 

By definition, \I' o $ is the identity and "^{r]) = 9. On the other hand, 
$ o ^l'(e) = ei . . . ek-i^^k+i • • • In particular, 

crd($ o ^(e)) < ad{e) for every e G {0, 1}'' . 

Define w G X''^! by We = for e G {0, 1}°'. In other words, w 

is obtained by duplicating v on two opposite faces. We check that 
w G K['^1(x). 

To see this, let v' be obtained from v by the digit permutation that 
exchanges the digits k — 1 and d — 1. Then v' G K['^~^1(x) and so 
(v',v') G Kt'^l(x). We obtain w from the point (v',v') by the digit 
permutation that exchanges the digits k and d. 

We claim that \E'(i?(c?,j — l)) <Z E{d — l,i — l). To show this, we take 
e G E{d,j — 1) and distinguish two cases. First assume there exists 
some m with k + 1 < m < d with = 0. Then one of the d — k last 
coordinates of ^'(e) = and by definition of 9, (T(i_i(\l'(e)) < ad~i{9) = 
i. 

Now assume that here is no such m. Because (Jdi^) < <^d{v) 
Tjk = 0, we have that = 0. Then $(\E'(e)) = e. Thus 

adiH^ie))) = adie) < j 

and applying ([3]) with a = ^^(e), we have that ad-ii^^^e)) < i. This 
proves the claim. 

We check that w satisfies the conclusion of the proposition. First 
for Wr,, we have that Wn = ^^(,7) = vg = ug since 9 G E{d — 
and Ug = = x^. Thus Wr, = x^. Next, if e G E{d,j — 1), 

then x^ = X. On the other hand, = = u^{e), where the last 
equality holds because by the claim we have ^'(e) G E{d — l,i — 1). 
But = x<i>o*(e) = X, bccause crrf($ o \Ef(e)) < crd(e) < j — 1- This w 
is as announced. 

4.2.3. We are left with considering the case that j = 2^ — 1 The 
hypothesis H{d, 2'^ — 1) means that x = (x, x, . . . , x, y) G Q''^' and we 
have to show that this lies in '¥^'^{x). 

We start with a general property. Writing a point x G X'^'^ as x = 
(x',x"), define the projection 0: YS'^{x) — >■ Ql"^"^! by 0(x) = x". The 
range of is invariant under the group ^t*^"^! and thus by Lemma [4. 
it is equal to Q'*^^^'. By distality, the map is open. 
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Assume ( y) e Qt'^l Write ^r = {x, . . . ,x,y) e X^'^'^l Let 

S > 0. Since (x^'^~^\ x^'^~^^) E K.^'^(x), by the openness of 0, there exists 
S' with < 5' < S such that if u G Ql"^"^] is (5'-close to x''^"^', there 
exists z that is (5-close to x^'^~'^'^ and (z, u) e K['^^(a;). 

Since (x['^~"^],v) e Q^'^, there exists u e Q'*^"-^] and n E Z such that 
u is at most distance 6' from x^'^"-'^! and (T['^~^l)"'u is at most distance 6 
from V. Taking z as above, we have that (z, {T^'^^^^)'^u) E K.^^(x) and 
is 5-close to {x^^~^\v). 

Letting 6 go to 0, we have that {x^'^~^\\) E K['^1(x). □ 

The next result follows directly from Proposition 14.31 and the def- 
inition of Qt'^l It shows that Q^'^^ verifies properties that are gen- 
eralizations of the 2— and 3— dimensional parallelepiped structures as 
defined in [18]. In particular, Q'^^ satisfies the "property of closing par- 
allelepipeds" . This plays a key role in our study of the first condition 
in Theorem II. 2[ 

Proposition 4.4. Let {X, T) he a minimal distal system and let d > 1 
be an integer. Assume that x^, e C [d\ with e ^ [d], are points in X 
such that the face (x^: j ^ e) belongs to Ql*^^^] for each j E [d]. Then 
there exists X[d] E X such that (x^ : e C [d]) E Q^"'^. 

Although we have given the last coordinate in the statement of this 
proposition a particular role, using Euclidean permutations the analo- 
gous statement holds for any other fixed coordinate, provided that the 
corresponding faces lie in Q'^^^J. 

4.3. Strong form of the regionally proximal relation. 

Corollary 4.2. Let {X,T) be a minimal distal system and let d > 1 be 
an integer. Let x,y E X and b* E xi^'^^^ with (x, b*) E Q^'^"*"^'. Then 
{y, b^) E Ql'^+^l if and only if (y, x, x, . . . , x) E Q'^^+^l . 

Proof. We write u = (x, b*), v = (j/, b^,), and y = (y, x, x, . . . , x) E 
j^[a!+i]^ By Proposition 14. 3[ we have that u belongs to K['^"'"^1(x) and, 
by minimality, there exists a sequence (5„: n > 1) in J^I^+i] such that 
SnVi — > xt"^"*"^!. Then S'„v — > y and y belongs to the closed orbit of v 
under By distality, this last property implies that v belongs to 

the closed orbit of y. Since is closed and invariant under !F^'^^^\ 

we have that y E Q'^^+^J if and only if v G Q'^^+^l □ 

Corollary 4.3. Let (X, T) be a minimal distal system and let d > 
1 be an integer. Let x,y E X. Then {x,y) E RP'^' if and only if 
{y, X, X, . . . , x) G Ql'^+^l = Kl^+i] (y) . 
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Proof. For a* G X* , apply the preceding corollary with b^, = (a*, x, a^,) 
and use Lemma 13.31 □ 

The combination of the previous corollaries allows to prove that each 
coordinate in a parallelepiped of Q''^' can be replaced by another point 
that is regionally proximal of order d with it and the resulting point is 
still a parallelepiped. 

We finish with a comment about the regionally proximal relation of 
order d. In [Tj, Corollary 10, chapter 9, Auslander (see also Ellis [6]) 
proves that in the definition of the regionally proximal relation, the 
point x' (see Definition 13.21 with d = 1) can be taken to be x. The 
same result can be stated for the regionally proximal relation of order 
d in the distal case. In fact, a similar argument to the one used to prove 
Lemma 1X51 allows us to show that: {x,y, . . . ,y) G Qt'^+^l = K['^+^](x) 
if and only if for any 6 > there exist ?/' G X and a vector n = 
(ni, . . . , Ud) G such that for any nonempty e C [d] 

d{y,y') < 6 , d{T^ %y) < 6, and ci(T"- V, 2/) < S 

4.4. Summarizing. 

4.4.1. We show that the second property in Theorem 11.21 implies the 
first one. Assume that the transitive system {X, T) satisfies the second 
property. By Corollary 13.21 the system is distal. 

If X, y G Q['^+^] agree on all coordinates other than the coordinate 
indexed by 0, then x = y by Corollary 14.21 By permutation of coordi- 
nates we deduce that the first property of Theorem 11.21 is satisfied. 

The first two properties of this theorem are thus equivalent. From 
the above discussion. Proposition 11.11 follows: these properties mean 
that the relation RP^'^ is trivial. 

4.4.2. 

Proposition 4.5. Let {X,T) be a minimal distal system and let d > 1 
be an integer. Then the relation RP''^' is a closed invariant equivalence 
relation on X . 

The quotient of X under this equivalence relation is the maximal 
factor of order d of X . 

The second statement means that this quotient is a system of order 
d and that every system of order d which is a factor of X is a factor of 
this quotient. 

Proof. In order to prove the first statement, we are left with showing 
that the relation is transitive. Assume that {x,y) and {y,z) G RP''^'. 
By Corollary 14 . 31 applied to the pair (x, y), (y, x,x, . . . ,x) G Qf'^+^l By 
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Corollary 14.21 applied to the pair (y, z), {z, x,x, . . . ,x) G Ql'^+^l and by 
Corollary iJ] again, {x,z) G RP''^'. 

We show now the second part of the proposition. Let Y be the quo- 
tient of X under the equivalence relation RP''^' and let denote the 
factor map. Let (a, 6) G Rp['^](F). Then (a, 6, 6, . . . , 6) E Q^^+^^{Y). 
By Lemma 3.1, there exists x G Q''^"'"^1(X) satisfying 0['^+"^](x) = 
(a, 6, 6, ... ,6). 

Write Xdj = X and Xoo...oi = U- For every e 7^ 0, 4>{x^) = b = (piy). 
Thus G RP['^1(X). Using Corollary HJl and Corollary|42l we can 

replace x^ by ?/ in x and obtain an element of Qf"'^^l(X). Doing this for 
all e 7^ 0, we have that (x, y,y,...,y) G Q^'^+^l (X). By Corollary SSI 
this means that {x,y) G RP^'^^(X). Thus that = (j){y) and so 

a = b. 

Let be a system of order d and let tp: X ^ W he & factor map. 
Take Y and (p as above and let x,y E X. If = 4>{y), then (x, G 
RpM(X). Thus by Corollary [311 {■^{x),^{y)) e RP^'^{W) and thus 

4.4.3. In order to complete the proofs of Theorems 11.21 and 11.31 we 
are left with showing that the notions of a system of order d and an 
inverse limit of (i-step minimal nilsystems are equivalent. 

In one direction, a result from Appendix B of [17], translated into our 
current vocabulary, states that a (i-step minimal nilsystem is a system 
of order d. This property easily passes to inverse limits, and so we 
have: 

Proposition 4.6. Let {X,T) be an inverse limit of minimal {d — 1)- 
step nilsystems and let d > 2 be an integer. Then {X, T) is a system 
of order d — 1. 

We are left with showing the converse, which is: 

Theorem 4.1. Assume that {X,T) is a transitive system of order d—1. 
Then it is an inverse limit of d — 1-step minimal nilsystems. 

We recall that the hypothesis of this theorem means that if x, y G 
QI*^] have 2*^ — 1 coordinates in common, then x = y. In particular, 
this implies that the system is distal and minimal. 

The proof of this theorem is carried out in the next two sections. 

5. Ergodic preliminaries 

The result of Theorem 14.11 is established in the next section using 
invariant measures on X. In this section, we summarize the background 
material and give some preliminary results. 
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5.1. Inverse limits of nilsystems. A measure preserving system is 
defined to be a quadruple (X, i3, /i, T), wliere (X, B, /i) is a probability 
space and T: X X is a measure preserving transformation. In 
general, we omit the cr-algebra B from the notation and write (X, /i, T). 

Throughout, we make use both of the vocabulary of topological dy- 
namics and of ergodic theory, leading to possible confusion. In general, 
it is clear from the context whether we are referring to a measure pre- 
serving system or a topological system, and so we just refer to either 
as a system. Topological factor maps were already defined. We recall 
that an ergodic theoretic factor map between the measure preserving 
systems (X, /i, T) and (X', /i', T) is a measurable map vr : X — 5> X' (de- 
fined almost everywhere), mapping the measure yU to /i' and commuting 
with the transformations (almost everywhere). If the map vr is invert- 
ible (almost everywhere), we say that the two systems are isomorphic. 

Inverse limits of nilsystems in the topological sense were discussed 
in Section 12. 3[ We make this notion precise in the measure theoretic 
sense, in this case also we consider only sequential inverse limits. A 
ci-step nilsystem (X, T), endowed with its Haar measure /i, is ergodic 
if and only if (X, T) is a minimal topological system; in this case, ix 
is its unique invariant measure. Therefore, every inverse limit (in the 
topological sense) of d-step minimal nilsystems is uniquely ergodic. 

Now, let (X, /i, T) = lim(Xj, /ij, Tj) be an inverse limit in the er- 
godic theoretic sense of a sequence of d-step ergodic nilsystems. Recall 
that each nilsystem (Xj,T) is endowed with its Borel cr— algebra and 
/Xj its Haar measure. This means that for every j G N, there exist 
ergodic theoretic factor maps VTj : (X^+i, yU^+i, T) {Xj,fij,T) and 
Pj-. {X,fi,T) — i> {Xj,fij,T) satisfying Hj o pj_^i = pj for every j such 
that the Borel cr-algebra i3 of X is spanned by the cr-algebras pJ^{Bj), 
where Bj denotes the Borel cr-algebra of Xj. 

Every ergodic theoretic factor map between ergodic nilsystems is 
equal almost everywhere to a topological factor map. A short proof of 
this fact is given in the Appendix (Theorem lA.ip . Therefore, the factor 
maps TTj in the definition of an inverse limit (in the ergodic sense) can 
be assumed to be topological factor maps. It follows that (X, /i, T) can 
be identified with the topological inverse limit. 

This allows us, in the sequel, to not distinguish between the notions 
of topological and ergodic theoretic inverse limits of c?-step ergodic 
nilsystems. 

5.2. Ergodic uniformity seminorms and nilsystems. Let (X, /i, T) 

be an ergodic system. For points in X''^' and transformations of these 
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spaces we use the same notation as in the topological setting. In Sec- 
tion 3 of [I^, a measure /i''^' on Xl*^] and a seminorm ||| ■ on L°°{fJ.) 
are constructed. 

We recall the properties of these objects: 

Proposition 5.1. Assume {X,fi,T) is an ergodic system and that d > 
1 is an integer. 

(1) The measure fi^'^ is invariant and ergodic under the action of 
the group . 

(2) Each one dimensional marginal of fj.'^^ is equal to /i and each 
of its two dimensional marginals ( meaning the image under the 
map X (xe, xq) for e 9 C [d\) is equal to fi x fi. 

(3) Ifp: {X, yU, T) — > (y, u, T) is a factor map then, z/l°'] is the image 
of /i''^! under the map p^'^ : X^'^ — >• Y^'^ . 

For every / G the d-th seminorm \ f\d of f is defined by 

(4) iii/iiir= j \[f{x,)d^,^\^). 



We have that: 



Lemma 5.1. Assume that {X,fi,T) is an ergodic system and let d > 1 
be an integer. 

(1) For every f G L^{fi), \ f f dfi\ < |||/|||,. 

(2) Ifp: (X,/i,T) iY,u,T) is a factor map, then \\f\\d = Wfoph 
for every function f G L°°(z/). 

We summarize some of the main results of H 



Theorem 5.1. Assume that {X,fi,T) is an ergodic system and that 
d > 1 is an integer. The following properties are equivalent: 

(1) {X,fi,T) is measure theoretically isomorphic to an inverse limit 
of {d — l)-step ergodic nilsy stems. 

(2) III ■ \ii is a norm on L°°{ij) (equivalently \f\d = implies that 
f = 0). 

(3) There exists a measurable map J: xi^ X such that a;0 = 
J(Xe: 7^ e C [d]) for jj}^^^ -almost every x G X''^'. 

Using these properties, it follows that any measure theoretic factor 
of an inverse limit of (rf — l)-step nilsystems is isomorphic in the ergodic 
theoretic sense to an inverse limit of {d — l)-step nilsystems. 



22 Bryna Kra, Bernard Host, Alejandro Maass 

Theorem 5.2 ([H], Theorem 1.2). Assume that {X,fi,T) is an ergodic 
system, d > 1 is an integer, and G L°°{fJ^) for 7^ e C [d]. The 
averages 

0<ni,...,nd<N eC[d] 

converge in L^{fi) as N ^ +oc. 

Letting F denote the limit of these averages, we have that for every 

(6) f g{x)F{x)dfi{x) = I g{x^) J] f,{x,) dj^^'^i^) . 

eC[d] 

Lemma 5.2. Let (X, /i, T), /e, 7^ e C [d], and F be as in Theo- 
rem \5.2[ Then 

eCld] 

Proof. Let g G L°°{fi) and choose a function h with h'^'^~^ = g. By ([H]) 
and the Holder Inequahty, 

9Fdii\ < (n / \h{x,)f.{x,)f''dix^''\^)y'' . 

Since each two dimensional marginal of /it'^l is equal to yU x /i, this can 
be rewritten as 

/\ 1/2'* — 1 

€<L[aj eC[d] 
£7^0 £7^0 

and the result follows. □ 

5.3. Dual functions. Here again, {X,n,T) is an ergodic system. Fol- 
lowing the notation and terminology of [17], for every / G L'^{fi), the 
limit function 

1 ^-1 

ni,...,na=0 0^eCrf 

is called the dual function of order d of f and is written V^f. It is 
worth noting that V^f is only defined as an element of L'^{fi), and thus 
is defined almost everywhere. 
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By (ini) and Qj, for every / G L°°{fi) we have that 



lid • 

It follows from Lemma [5.21 that: 

Lemma 5.3. If {X,fi,T) is an ergodic system and d> 1 is an integer, 
then for every f G L°°{fi): 

||^^d/||L-(^) < Il/ll5,2d-i(^) • 

Moreover, the map extends to a continuous map from L^''~^{fi) to 

We remark that if < / < fif, then < V^f < Vag. 

Lemma 5.4. If {X, ^,T) is an ergodic system and d > 1 is an integer, 
then for every A G X we have VdlA{x) > for fi-almost every x & A. 



Proof Let B = {x e A: V^IaIx) = 0}. By part of Lemma O 
and ([8]), since Vdls < I^d^A we have that 

KBf' < UbIT = I Vdlnix) dfx{x) < [ VdUix) dfx{x) = . 
Jb Jb 

Thus 12(B) = 0. □ 

Using the definition ([7]) of the dual function, we immediately deduce: 

Lemma 5.5. Let p: {X,fi,T) {X',fi',T) be a measure theoretic 
factor map. For every f G L°°{fi') we have {T>df) op = T>d{f op). 

By Theorem 15.2^ it follows that: 

Lemma 5.6. Let {X,T) be a minimal topological dynamical system 
and fx be an invariant ergodic measure on X. Then the measure /i''^' is 
concentrated on the subset Qt''] of X^'^. 

Lemma 5.7. Let {X,T) be a minimal system of order d — 1 and let 
fi be an invariant ergodic measure on X . Let dx denote a distance on 
X defining the topology of this space and for every x G X and r > 0, 
let B{x, r) denote the ball centered at x of radius r with respect to the 
distance dx- Then for every rj > 0, there exists 6 > such that for 
every x G X, T>dlB{x,5) = fi-almost everywhere on the complement of 
B{x,r]) 

Proof. By definition of a system of order d — 1, the last coordinate of an 
element of Q''^' is a function of the other ones. Using the symmetries 
of Q'*^!, we have that the same property holds with the first coordinate 
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substituted for the last one. Therefore, writting for Q''^' without 
the first coordinate, there exists a map J: qI'^' X such that for every 



The graph of this map is the closed subset Q''^' of qI x X and thus is 
continuous. 

Fix 1] > 0. Since J is uniformly continuous and satisfies J{x, . . . ,x) = 
X for every x, there exists 6 > such that for every x E X, the set 



has empty intersection with Q^'^l Thus by Lemma [5.61 it has zero /i^'^- 
measure. By Theorem 15.21 and the definition of V^Ib, we have that 



5.4. Systems with continuous dual functions. It is convenient to 
give a name to the following, although we only make use of it within 
proofs: 

Definition 5.1. Let {X,T) be a minimal system and let fi an ergodic 
invariant measure on X. We say that {X,T,fi) has property V{d) if 
whenever /e, 7^ e C [d], are continuous functions on X, the aver- 
ages (IHl) converge everywhere and uniformly. 

If this property holds, then in particular, for every continuous func- 
tion f on X, the averages ([7]) converge everywhere and uniformly for 
every continuous function / on X. The limit of these averages coin- 
cides almost everywhere with the function V^f defined above and so 
we also denote it by Vaf. 

Proposition 5.2. Let {X,T) be an inverse limit of minimal [d — 1)- 
step nilsystems and let fi be the invariant measure of this system. Then 
{X, /i, T) has property V{d) . 

Proof. Assume first that {X, n, T) is a. {d — l)-step ergodic nilsystem. 
In [17] (Corollary 5.2), the convergence of the averages (jSD is shown to 
hold everywhere and this convergence is uniform when the functions 
/e, 7^ e C [d], are continuous. 

Assume now that (X, /x, T) is as in the statement. Every continuous 
function on X can be approximated uniformly by a continuous function 
arising from one of the nilsystems which are factors of X. By density, 
the result also holds in this case. □ 



X0 = J(xe: e C [d], e 7^ 0) . 



(X \ B{x, T])) X B{x, 5) X ■ ■ ■ X B{x, 6) 




□ 
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We now establish some properties of systems with property V{d). We 
write C{X) for the algebra of continuous functions on X. We always 
assume that C{X) is endowed with the norm of uniform convergence. 

By Lemma 15.31 and density: 

Lemma 5.8. Assume that the ergodic system {X,fi,T) has property 
V{d). 

• For every f E ~^{f^)! the function V^f is equal fi-almost 
everywhere to a continuous function onX , which we also denote 
by T>iif , called the dual function of f . 

• The map f T>df is continuous from ^^(/u) to C{X). 

Lemma 5.9. Let (X, /i, T) he a system with property V{d), {Y,T) be 
a minimal system, p: X Y a topological factor map, and v he the 
image of fi under p. Then {Y, T, u) has property V{d). 

Proof. Let f^, ^ ^ e G [d], be continuous functions on Y. Then the 
averages 

^ E n f.(T-M-)) 

0<ni,...,na<N eC[d] 

converge uniformly on X and thus the averages converge uniformly 
on Y. □ 

6. Using a measure 

In this section, we prove Theorem 14.11 which completes the proof 
of Theorem 11.21 any transitive system {X, T) of order — 1 is an 
inverse limit of {d — l)-step minimal nilsystems. By Corollary 13. 2[ 
{X, T) is distal and thus is minimal. The method we use is completely 
different from that used in [18] for d = 3, and proceeds by introducing 
an invariant measure on X. 

We start by reducing the proof of Theorem 14.11 to the following: 

Proposition 6.1. Let {X,T) he a minimal system of order d — 1, fi 
be an invariant ergodic measure on X , and let {Y, T) he an inverse 
limit of minimal {d — l)-step nilsystems with Haar measure v. Let 
^ : {Y, u, T) {X, fi, T) he a measure theoretic isomorphism. Then \E' 
coincides v-almost everywhere with a topological isomorphism. 



Proof of Theorem 4-i\ (assuming Proposition ^. By Lemma [5.61 the 



measure /i^'^l is concentrated on the subset Q'*^' of X^'^\ Since (X, T) is 
a system i 
such that 



a system of order (i — 1, there exists a continuous map J: (^f^ — >• X 



X(D = J(Xe : e C [d], e 7^ 0) for every x G Q 



[d] 
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and so this property holds /i^''] -almost everywhere. (Again, Qi de- 
notes Qt"^ without the first coordinate.) By Theorem 15.11 (X, /i,T) is 
isomorphic in the ergodic theoretic sense to an inverse limit {Y, u, T) of 
{d — l)-step ergodic nilsystems. By Proposition 16. (X, T) and {Y,S) 
are isomorphic in the topological sense and we are finished. □ 

6.1. Proof of Proposition IFTll To prove Proposition 16.11 we start 
with a lemma: 

Lemma 6.1. Let {Y,u,T) be a system with Property V{d), {X,T) be 
a minimal system of order d—l,fi be an invariant probability measure 
on X , and \E' : {Y, u, T) {X, yU, T) be a measure theoretic factor map. 
Then \E' agrees u-almost everywhere with some topological factor map. 

Proof. We can assume that there exists a Borel invariant subset Yq of 
full measure and that \I' is a Borel map from Yq to X, mapping the 
measure u to the measure /i and such that \E'(Tx) = T\E'(x) for every 

X e Yq. 

We claim that: 

Claim 6.1. For every open subset U of X, there exists an open subset 
UofY equal to \E'~^(?7) up to a v -negligible set. 

To see this, if (X, yu) is a probability space and A,B C X, write 
A B ii n{A \ B) = 0. The notations A D^, B and A =i, B are 
defined similarly. 

Assume that [/ 7^ 0, as otherwise the claim holds trivially. Let 
X & U. By Lemma 15.71 there exists an open subset containing x 
and included in U such that the set 

U,:={xeX: Vdlw. > 0} 

satisfies 

(9) U,C,U . 

Define ^ 

U., = {yEY■.V,ilw^o^^J){y)>0} . 

By Lemmas 15.81 and 15. 5^ t4 is an open subset of Y and 

We have that U is the union of the open sets for x E U . Since 
U is (T-compact, there exists a countable subset P of f/ such that the 
union IJier equal to U . Define 
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Then 

By (E]), f/ Ci, \l/~^(f/). By Lemma (5 .41 for every x G F we have that 
Dm Thus f/, ^^HW^.') and 

This completes the proof of the claim. 

Claim 6.2. There exists an invariant subset Yi of full measure such 
that the restriction of to Yi (endowed with the induced topology) is 
continuous. 

To prove this claim, we let {Uj : j > 1) be a countable basis for the 
topology of X. 

For every j > 1, by Claim EH] there exists an open subset Uj of Y 
such that the symmetric difference 

Z, := U, A ^-\U,) 
has zero //-measure. Define 

n£Zj>l 

(Recall that Yq is the invariant subset of Y where the map $ is defined.) 

For every j > 1, fl li = Uj (1 Yi. Every nonempty open 

subset [/ of X is the union of some of the sets Uj, and if U is the union 
of the corresponding sets Uj we have that \l'^^(f/) HYi = U HYi. This 
proves the claim. 

We combine these results to complete the proof of Lemma [GTTl Since 
{Y, T) is minimal, the measure u has full support in Y and the subset 
Yi given by Claim [6^ is dense in Y. Since {X,T) is distal, the result 
now follows from Lemma 12. 1[ 

□ 

Using this, we return to the proposition: 

Proof of Proposition \6.1\ There exist a Borel invariant subset Yq of Y 
of full measure, a Borel invariant subset Xq of full measure, and a 
Borel bijection ^: Yq ^ -^o with Borel inverse, mapping u to fi and 
commuting with the transformations. 

Recall that (X, T) is a system of order d—1 and that {Y, u, S) satisfies 
property V{d). By Lemma 16.11 there exist a subset Yi of Yq of full 
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measure and a topological factor map $ : F — >^ X that coincides with 
vE^ on Yi. 

By Lemma \5M (X, /i, T) has property V{d). Recall that (Y,T) is 
a system of order d — 1. Using Lemma [6.11 again, there exist a subset 
Xi of Xq of full measure and a topological factor map Q: X ^ Y that 
coincides with \Ef~^ on Xi. 

The subset Yi fl \E'^^(Xi) has full measure in Y and for y in this 
set, we have o = y. Since the measure z/ has full support, this 
equality holds everywhere and o $ = Idv- By the same argument, 
$ o = Idx and we are done. □ 

Appendix A. Rigidity properties of inverse limits of 

NILSYSTEMS 

In this Section, we assume that > 1 is an integer and establish 
some "rigidity" properties of inverse limits of {d — l)-step nilsystems, 
meaning some continuity properties. 

A property of nilsystems of this type (Theorem IA.1|) was used in 



Section 15.11 in the discussion on the definition of inverse limits, and 
so the reader may be concerned about a possible vicious circle in the 
argument. The way to avoid this is to first carry out the results in 
this section for nilsystems, and not inverse limits of nilsystems. This 
suffices to establish the property needed in Section 15.11 Then it is easy 
to check that the same proofs extend to the general case. 

Throughout the remainder of this section, we assume that {X, T) is 
an inverse limit of minimal {d — l)-step nilsystems and that /i is the 
invariant measure of this system. We recall that {X, T) is a system 
of order d — 1 and has property V{d) of continuity of dual functions 
(Proposition 15.21) . We first give a slight improvement of Lemma [5.7[ 
maintaining the same notation: 

Lemma A.l. For every x G X and every neighborhood U of X , there 
exists a neighborhood V of x such that if f is a continuous function 
on X whose support lies in V, then the support of the function T>df is 
contained in U. 

Proof. Pick 7] > such that the ball B{x, 2ri) is contained in U. Let 6 
be as in Lemma [5.71 and let V = B{x, 6). 

Assume that / G C(X) has support contained in V and assume that 
I/I < 1. We have that \Vdf\<Vd\f\< VdlB{x,5)- By the choice of S, 
T>df is equal to zero almost everywhere on the complement of B{x,r)). 

Since the function Vdf is continuous and since the measure n has full 
support in X, Vdf vanishes everywhere outside the closed ball B{x, 77), 
which is included in U. □ 
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Lemma A. 2. // / is a nonnegative continuous function on X, then 
T^dfi.^) > for every x E X such that f{x) > 0. 

Proof. It follows immediately from property V{d) that for every x E X, 
there exists a probability measure /ix^ on xl''^ such that 

E n /^(^"■^^) ^ / n f^(y^) 

0<ni,...,na<N eC[d] eC[d] 

as X — +00 for any continuous functions /e, 7^ e C [d], on X. 

By construction, the measure 6^ x /ii*^' is concentrated on the closed 
orbit K}-'^{x) of the point x^^ G X^'^ under the group of face trans- 
formations jFt''], and is invariant under these transformations. Since 
(X, T) is distal, the action of these transformations on K.^'^(x) is min- 
imal and thus the topological support of the measure 6^ x fi^^ is equal 
to K['^1(x). Therefore, the point x^f^ G xi^ belongs to the topological 
support of the measure /z^l 

If / is a nonnegative continuous function on X with f{x) > then, 

1^df{x)= I \{f{y.)d^^f^{y.)>Q , 

e<Z[d] 

because the function in the integral is positive at the point xf^ which 
belongs to the support of the measure //|^'. □ 

Lemma A. 3. The algebra of functions spanned by {'Ddf : f G C{X)} 
is dense in C{X) under the uniform norm. 

Proof. By Lemmas lA.ll and IA.21 for distinct x, ?/ G X, there exists a 
continuous function / on X with Vdf{x) 7^ Vdf{y). Recall that Vdf 
is a continuous function on X. Noting that V^l = 1, the statement 
follows from the Stone- Weierstrass Theorem. □ 

Theorem A.l. Let p: [X,ij,,T) {X',fi',T') be a measure theoretic 
factor map between inverse limits of {d — l)-step ergodic nilsystems. 
Then the factor map p: X —>■ X' is equal almost everywhere to a topo- 
logical factor map. 

Proof. Let ^ be a countable subset of C(X') that is dense under the 
uniform norm. By Lemmas 15.81 and IA.3t {'Daf '■ f G A} is included in 
C(X') and is dense in this algebra. 

By Lemma 15.51 for every / G ^ we have that Vdf o p = T>d{f o p) 
almost everywhere. By Lemma [5.8[ T>d{f op) is //-almost everywhere 
equal to a continuous function on X. Therefore, there exists Xq C X of 
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full measure such that for every f & A, the function {'Ddf) op coincides 
on Xq with a continuous function on X. The same property holds for 
every function belonging to the algebra spanned by A. Since Xq is 
dense in X, by density the same property holds for every continuous 
function on X. 

This defines a homomorphism of algebras k: C{X') C(X) with 
K,f{x) = f{p{x)) for every x G Xq and every / G C{X'), and k, com- 
mutes with the transformations T and T'. Thus there exists a contin- 
uous map p' : X ^ X' such that = f o p' for all / G C{X'). □ 

Theorem A. 2. Let {X,T,fi) be an ergodic inverse limit of {d — l)-step 
nilsystems, G be a Polish group, and {g,x) ^ g ■ x be a Borel action 
of G on X by measure preserving transformations commuting with T. 
There exists a continuous action {g,x) ^ g * x of G on X , commuting 
with T, such that for every gEG,g*x = g- x for ^-almost every 
xeX. 

By hypothesis, the map {g,x) ^ g-x is Borel from G x X to X. The 
action of G on X we want must be such that the map {g,x) ^ g* x is 
continuous from G x X io X. 

Proof. By Theorem IA.lt for every g & G there exists a continuous map 
X ^ g* X, commuting with T and preserving the measure /i, such that 
g * X = g ■ X ioi /i-almost every x G X. For g,h & G, we have that for 
/i-almost every x & X, g*{h-x) = gh*x. By density, the same equality 
holds everywhere. Therefore, the map {g,x) ^ g * x is an action of G 
on X. We are left with showing that this map is jointly continuous. 

Let / G C(X). For g e G, write fg{x) = f{g * x). For each g e G, 
the function fg is continuous and the map x ^ g * x commutes with 
T. By Proposition 15. 2[ Vdfg{x) = 'Ddf{g * x) for every a; G X. 

For each g & G, the functions fg and x ^ g ■ x are equal almost 
everywhere and represent the same element of Since the 

action {g,x) ^ g ■ x of G on X is Borel and measure preserving, by [1] 
we have that the map g ^ fg is continuous from G to ^^(a*)- By 
Lemma [531 the map g i— > 'D^fg is continuous from G to C(X), meaning 
that the function {g, x) ^— > Vdfg{x) = Vdf{g*x) is continuous on GxX. 

By density (Lemma lA.Sp . for every function h G C(X), the function 
{g, x) ^— s> h{g * x) is continuous on G x X. We deduce that the map 
{g,x) ^ g * X is continuous from G x X to X. □ 

References 

[1] J. Auslander. Minimal Flows and their Extensions. North-Holland Mathe- 
matics Studies 153 North-Holland Publishing Co., Amsterdam (1988). 



Nilsequences and a structure theorem 



31 



J. Auslander and E. Glasner. The distal order of a minimal flow. Israel J. 
Math. 127 (2002) 61-80. 

L. Auslander, L. Green and F. Hahn. Flows on homogeneous spaces. Ann. 
Math. Studies 53, Princeton Univ. Press (1963). 

H. Becker and A. S. Kechris. The descriptive theory of Polish group actions. 

London Math. Soc. Series 232, Cambridge Univ. Press (1996). 

V. Bergelson, B. Host and B. Kra, with an appendix by I.Z. Ruzsa. Multiple 

recurrence i md nilsequences. Invent. Math., 160 (2005) 261-303. 

R. Ellis. Lectures on topological dynamics. W. A. Benjamin, Inc., New York 

(1969) . 

N. Prantzikinakis and M. Wicrdl. A Hardy field extension of Szemeredi's 
theorem. To appear. Adv. in Math. 

H. Furstenberg and B. Weiss. A mean ergodic theorem for 

^^^j^ /(T"x)g(r" x). Convergence in Ergodic Theory and, Proba- 
bility, Eds: Bergelson, March, Rosenblatt, Walter de Gruyter & Co, Berlin, 
New York: 193 227, 1996. 
E. Glasner. Personal Communication. 

B. Green and T. Tao. An inverse theorem for the Gowers U^{G) norm. Proc. 
Edin. Math. Soc, 51 (2008) 73-153. 

B. Green and T. Tao. Linear equations in primes. To appear Ann. of Math. 
B. Green and T. Tao. The Mobius function is strongly orthogonal to nilse- 
quences. Preprint. 

B. Host and B. Kra. Convergence of Conze-Lesigne Averages. Erg. Th. & 

Dyn. Sys.. 21 (2001) 493 509. 

B. Host and B. Kra. Nonconvcntional averages and nilmanifolds. Ann. of 
Math., 161 (2005) 398 488. 

B. Host and B. Kra. Parallelepipeds, nilpotent groups, and Gowers norms. 
Bull. Soc. Math. France, 136 (2008) 405-437. 

B. Host and B. Kra. Analysis of two step nilsequences. Ann. Inst. Fourier. 
58 (2008) 1407-1453. 

B. Host and B. Kra. Uniformity norms on and applications. To appear, 
J. d Analyse Mathematique. 

B. Host and A. Maass. Nilsystemes d'ordre deux et parallelepipedes. Bull. 
Soc. Math. France, 135 (2007) 367-405. 

A. Leibman. Pointwise convergence of ergodic averages for polynomial se- 
quences of translations on a nilmanifold. Erg. Th. & Dyn. Sys. 25 (2005), 
no. 1, 201-213. 

W. Parry. Dynamical systems on nilmanifolds. Bull. London Math. Soc, 2 

(1970) , 37-40. 

D.J. Rudolph. Eigenfunctions of T x 5 and the Conze-Lesigne algebra. Er- 
godic Theory and its Connections with Harmonic Analysis, Eds.: Petersen 
& Salama, Cambridge University Press, New York (1995), 369-432. 



32 



Bryna Kra, Bernard Host, Alejandro Maass 



Laboratoire d'analyse et de mathematiques appliquees, Universite 
DE Paris-Est, Marne la Vallee & CNRS UMR 8050, 5 Bd. Descartes, 
Champs sur Marne, 77454 Marne la Vallee Cedex 2, France 

E-mail address: bernard.host@univ-mlv.fr 

Department of Mathematics, Northwestern University, 2033 Sheri- 
dan Road Evanston, IL 60208-2730, USA 
E-mail address: kra@math.northwestern.edu 

Departamento de Ingenieri'a Matematica, Universidad de Chile & 
Centro de Modelamiento Matematico UMI 2071 UCHILE-CNRS, Casilla 
170/3 CORREO 3, Santiago, Chili. 

E-mail address: amaass@dim.uchile.cl 



